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Abstract. One of the remarkable achievements of Ramanujan[0, Hardy 
and Carmichael^ was the development of Ramanuj an- Fourier series which 
converge to an arithmetic function. The Ramanuj an- Fourier series, for an 
arithmetic function, a(n), is given by 

oo 

a{n) = ^ aqCq(n) 

9 = 1 

where the Ramanujan sum, Cq{n), is defined as 

1 , 

/ ^ \ ' 2irin — 

Cqin) = 2^ e 1 

k = l 

and (k, q) is the greatest common divisor of k and q. 

The object of this paper is to show that if two, arithmetic functions, a(n) 
and b(n), have Ramanuj an- Fourier series of, 

oc oo 

a{n) = y ^ aqCqin) and 6(n) = bqCqjn) 

q = l 9=1 

then a cross-correlation between a(n) and b{n) can be given based on the 
Ramanujan-Fourier coefficients. Specifically: 

(1) \im^ — ^a{n + m)b{n) = ^aqbqCq{m) 

n—l Q=l 

where x is the complex conjugate of x 

This paper uses the machinery of almost periodic functions to prove that 
even without uniform convergence the connection between a pair of almost 
periodic functions and the constants of the associated Fourier series exists for 
both the convolution and cross-correlation. The general results for two almost 
periodic functions are narrowed and applied to Ramanujan sums and finally 
applied to support the specific relation (111). 

The Wiener-Khinchin fomula, (jl]), connecting the auto-correlation of an 
arithmetic function and the coefficients of its Ramanujan - Fourier series is 
a powerful link between the circle method and the sieve methods found in 
number theory. The application of this Weiner-Khinchin formula to number 
theory is described in the works of H. G. Gadiyar and R. Padma 1^, [^, 
101 . The Wiener-Khinchin fomula is used in Q to prove the Hardy-Littlewood 
conjecture and is used in H to prove the density of Sophie primes. 
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1. Introduction 

The works of Gadiyar and Padma ( [||, 1^, and 0|) attempt to extend to 
arithmetic functions and their corresponding Ramanuj an- Fourier series the same 
connection between the cross-correlation of purely periodic functions and the Fourier 
constants of the correlated functions. The desired result is 

^ N oo 

(2) lim. — ^ a(n -I- m)h{n) = ^ anhcq^m) 

n—l n—1 

for any arithmetic function with a convergent Ramanuj an- Fourier series. In B, the 
arithmetic functions of interest were a{n) = ^^^^pp-A(n -I- h) and b{n) ~ ■^^p-A(n). 
Proof of (||) for these arithmetic functions would establish the Hardy-Littlewood 
conjecture for primes pairs separated by an interval of h. As outlined in proof 
of would also establish the density of Sophie primes. 

If the partial sums of the Ramanujan-Fourier series converge uniformly to the 
arithmetic function, then follows easily. Unfortunately, the arithmetic functions 
of interest do not have a uniformly convergent Ramanujan-Fourier series. 

This paper uses the machinery of almost periodic functions to prove that even 
without uniform convergence the connection between a pair of almost periodic 
functions and the constants of the associated Fourier series exists for both the 
convolution and cross-correlation. 

The general results for two almost periodic functions are narrowed and applied 
to Ramanuj an sums and finally applied to support the specific relation (||). 



2. Almost Periodic Functions 

Besicovitch [0, Bohr Corduneanu ||], and Levitan and Zhikov[pT| cover 
many of the basic properties of almost periodic functions. From these sources on 
almost periodic functions, a few relevant aspects are: 

T 

Mean-value of a function: M {f{x)} = — J f{x)dx 

-T 
1 ^ 

Mean-value of a sequence: M {/(n)} — — ^ /(n) 



N 



Orthogonality: M |e2'^*(^'=-^^)^| = | 



1 k^j 

otherwise 



Fourier series of a function: f{x) ~ c^'^^^^x 



Fourier series of a sequence: f{n) afcC 



fc=i 

oc 



fe=l 



Fourier constants: = M {f{x)e^'^'''^''^} 
Fourier exponents: G M 

Uniquess Theorem: ak = bk for all k iff /(.t) = g{x) 
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Every almost periodic function generates a unique Fourier series 

oo 



fe=i 



In general though, the sequence of partial sums of the Fourier series does not con- 
verge uniformly to the almost periodic function. While the Fourier series may not 
converge uniformly to the associated function, a related sequence of trigonometric 
polynomials, 



i{m) 



(3) CTmXx) = ^ p{k, 



m)a}~e 



k=l 



does converge uniformly to f{x) on the whole of the real line as to — > oo. The 
sequence, (Jm{x) are the Bochner-Fejer trigonometric polynomials described in §9 
of Besicovitch ||T^ and Theorem 1.24 of Corduncanu ||]. The rational constants, 
p(k, m), depend only on Xk and m and not on ak- The rational constants, p{k, to), 
are in the range < p(k, m) < 1 and lim p(k, m) — 1 for all k. The partial 

m — voo 

summation is to a function of m, n{m), where lim n(m) ~ oo 

m — ^CJO 

If the Fourier constants, Afe, are linearly independent, then p{k,m) = 1 and 

N 

sequence of partial sums, ^ a^e'^^''^''^ converge uniformly to f{x) as N 



oo. 



(See: Theorem 1.25 p. 45(0) If J2 akC ''^ converges uniformly to /(x), then the 



/c^l 

(H), @, @, and @ follow without effort. 

If the Xk are not linearly independent, then values for p{k, m) are constructed 
from a basis for Xk . 

The goal of this paper is to apply the more general findings of almost periodic 
function to Ramanujan-Fourier series. Thus, the the Fourier exponents will even- 
tually be limited to rational values. Because rational Fourier exponents are are not 
linearly independent, it will be assumed through out that the Fourier exponents, 
Xk, are linearly dependent. 



3. Combining Almost Periodic Functions 

Bohr does consider the combining of two almost periodic functions (e.g. mul- 
tiplication theorem and "folded" functions), but the assumption is that the Fourier 
exponents of f{x) and g{x) are completely arbitrary. Since, the goal of the paper is 
to eventually limit the Fourier exponents to the rational points on the unit interval, 
a considerable simplification is available when combining such functions. 

Theorem 3.1. For two almost periodic functions, f{t) and g{t), which share the 
same Fourier exponents, Xk, and have the following Fourier series associated with 
the functions, 

oo oo 

fit) ^ ^kc'^'^"' 9it) - J2 bkc^"^"* 

k=l k=l 
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and if the infinite sums below converge, then the continuous and discrete convolution 
and cross- correlation functions of a{x) and b{x) are given by: 

T 



(4a) ^lim — j f{T)g{t - r)dr = ^ a,6, 

^ N oo 

(4b) lim — V f{n)g{m - J^) = V afc&, 

N—^oc iV ^ — ' ^ — ^ 
n=l k=l 

T 

1 r °° - 



oo 



N oo 



(4d) lim ^ £ /(n + m)5(n) = ^ afc6, 



Proof. For the continuous convolution found on the left-hand side of ( |4a| ) and using 
(i 

T 



-T 

n(?7i) ''^■(0 



lim / lim V p(fc, m)afce^''*^'''" lim Vp(j, nfo,e^"^^ (*"^)dT 

J^y k=l j=l 

Since p{k, m) and p{j, I) depend the same set of Fourier exponents (Afe and Xj) and 
not ak or bj , there is no loss of generality if it is assumed m = I and the two limit 
processes, m — > oo and I — > c» are collapsed into a single limit process. 



T 



^Too h j ^^^^^^^ ' ^^"^^ = 

-T 

^ n{m) n{m) 

lim — / lim Vp(fc,m)afce2"^'=^ V p(j,m)6,e^"^^(*-"')dT 

T— *oo 2T / m— *oo ^ — ^ ^ — ^ 

7, 1 1 



-T 



fe=l j=l 

Since the convergence of both sums is uniform, the order of limits can be re-arranged 



T 



(5) 



T 

n(m) n{m) ^ 

y y p(fc,m)p(j,m)afe6je2'^*^^* lim — / e^^^^^-^^^^dr 

k=l j=l JV 



Applying the orthogonality condition: 



T 



T^oo 2T 7 10 otherwise 
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simplifies (||) to 

^ T "(™) 

lim TP?; / fi'r)git - T)dT = lim V m)2afc&, 

T— »oo Zl J m^oc ^ — ^ 

Finally, noting lim p(fc, m)^ = 1 and lim n{m) = cxd yields: 

m — >oo m — >oo 
T 



2'jTiXkt 



If 

r^2r y f[T)g{t -T)dT ^Yj^kbke 



□ 



The proofs of (^), (4^). and (4d) proceed in the same manner and use the 
uniform convergence of (3|) to exchange the order of the limit processes. 

While the uniform convergence of the Bochner-Fejcr trigonometric polynomials 
was used to prove (^a|), (^), (0), and (|4d|), there is no guarantee the sequence 
of partial summations of the sums on the right hand sides of (Q), (4b), (^), and 
(^d|), converge uniformly to the convolution or cross-correlation functions found on 
the left hand sides of (^), (^), (^c|), and (^). It is more precise to say the sums 
on the right hand sides sum to the functions on the left hand sides than it is to say 
the sums on the right hand sides converge to the functions on the left hand sides. 
This means the right and left hand sides of (|4a|), (4b), (^), and (^) are equal in 
a very narrow sense. If a finite limit exists, then the left and right hand sides of 
(^a|), (4b). (^c[), and (4d), have same value for this finite limit. For the goals of this 
paper though, this narrow sense of equal is sufficient. 



4. Ramanujan Sums and Ramanujan-Fourier Series are Almost 

Periodic Functions 

The previous section considered almost periodic functions where the Fourier 
exponents, Afc, are assumed to be arbitrary reals. The Ramanujan-Fourier series 

oo 

a{n) = ^ aqCq{n) 
can be extended to the whole of the real line 

oo 
9=1 

by extending Ramanujan sums Cq{n) to the real line; 

9 

/ \ \ ^ 2Tri^x 

^9(2;) = e " 

k=l 
{k,q) = l 

Extended to the real line, the Ramanujan sums, Cq{x) are almost periodic functions 
where the Fourier exponents, Afc, are the rational points of the unit interval, (0 . . . 1]. 
The first few A's are: 

_^112131234151234561357 
' 2' 3' 3' 4' 4' 5' 5' 5' 5' 6' 6' 7' 7' 7' 7' 7' 7' 8' 8' 8' 8' ' ' ' 
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If the Ramanuj an- Fourier constants are: ai, 02, 03, 04, 05, ag, 0,7, as, , • ■ • , then the 
Fourier constants corresponding to the enumerated A's are: 

oi, a2, 03, 03, 04, 04, a.s, 05, a.s, 05, flg, ae, 07, 07, a7, 07, a7, 07, ag, ag, ag, ag, . . . 

The definition of ahirost periodic given by Bohr j|] is that a function, f{x) is 
almost periodic if there exist for every e > an inteval of length, Lg, such that 

(6) + Le) - < e for aU real x 

Along with uniform continuity, the defintion of almost periodic given in (^, insures 
the uniform approximation of f{x) by a sequence of Bochner-Fejer trigonometric 
polynomials. All purely periodic functions are also almost periodic functions. The 
sum, difference, or product of two, almost periodic functions is also almost periodic. 
Any particular term of a Ranamuj an- Fourier series of a{x) is purely periodic with 
a period of q because the Fourier exponent, ^ is rational. The Ranamuj an- Fourier 
series as a whole is almost periodic because, it is possilbe to choose length of Le 
as the least common multiple of the denominators, g's, of the rational, Fourier 
constants. With such a translation length, \a{x + L^) ~ a{x)\ ~ and is thus 
smaller than any e choosen. The resulting function, a{x) is uniformly continuous. 

All Ranamuj an- Fourier series (both finite and infinite) are almost periodic func- 
tions in the sense of Bohr 1^ . 

Because the arithmetic function, a{x), 

00 

(7) a(a;) = ^agc,(a;) 

9=1 

is almost periodic and uniformly continuous, there exists a sequence of Bochner- 
Fejer trigonometric polynomials 

ri(m) q 

(8) am{x) ^ ^ ^ p{j,q,m)aqe^'^'i'' 

q=l j=l 

which converges uniformly to a{x) on the whole of the real line as m — ^- cxo. The 
constants, p{j,q,m), are the rational constants defined in where = ^. The 
constants p{j, q, m) have the following properties in common with m). 

< p{j, q,m) <1 

lim p{j, q, to) = 1 for all j and q 

m — ^00 

P{j, q,m) eQ 

and the value of p(j, q, to) depends only on j, q, and to and does not depend on aq. 

Theorem 4.1. For the functions, a{x) andb{x), and the Ramanujan-Fourier series 
associated with the functions. 



oo 

a{x) = y^agCg(x) 

q=l 



00 

and b{x) ~ bqCq{x) 

q=l 
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and if the infinite sums below converge, then the convolution and cross- correlation 
of a(x) and b{x) are given by: 

T 

(9a) _^lim^ — J a{T)h(t - T)dT = ^ agbgCg{t) 



-T 
N 



(9b) \\m^^^a{n)b{rn-n)^^aqbqCq{rn) 

n=l q—1 
T 

(9c) ^lim — / a{t + x)b{t)dt ^^agbgCq{x) 



9=1 



(9d) lim ^ a{n + m)b{n) = ^ agbgCq{m) 



71—1 Q — l 



Proof. Begining with the the continuous convohition on the left hand side of (9a) 
and using (H) yields: 



1 

lim — / airWt — T)dT = 
T^oo 2T J ^ ' ^ ' 



-T 

y q ri(l) r 

lim 15!^ / lim E E 9, ' ^lim J] P(j>, O^'.e'^^^'-^^dr 

T^oo 21 / m— »oo — ' ^ — ' ;^cx3 ^ — ' ^ — ' 

_rp q=l fc=l r=l j=l 

{k.q) = l U,r) = l 

As before, p{k, q, m) and p{j, r, I) depend the same set of Fourier exponents (| and 

^) and not on Og or bg. There is no loss of generality if it is assumed m = I and the 
two limit processes, m — > cx) and / — > c» are collapsed into a single limit process. 

T 

lim — - / a{T)b(t — T)dT = 

^ T n(m) q n[m) r 

lim — / lim ^ ^ p{k,q,m)age^"^'' ^ E pO', ™)&re^"- ^*"^^dT 

_^ q=l k=l r=l j = l 

{k.q) = l U-r) = l 

The uniform convergence of (||) allows the order of the limit processes to be ex- 
changed. 

(10) 

T 

t1^oo2^ I ^ir)b{t-r)dr = 

-T 

n(m) n{rn) q r If 

^™ E E E E P{k,q,m)p{j,r,m)agbre^"rt lij^ / 

q=l r=l k=l j=l _rj, 
{k,q) = l U,r) = l 



M^-^^dT 
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The orthgonality relation, 

T 



1 /" 9,ri(' 3 V , 1 if and only ii q = r and k ^ j 

im — / e ^ ; 

^oo 2T J otherwise 



Hm 

T 



-T 

simphfies (|lO|) to 

^ ^ "(™) 1 

(11) lim / a{T)b{t - T)dT ^ lim V V p{k,q,mfaqh, 

^ — 1 7 1 



q=l fe=l 
(fc,g) = l 

Using the definition, Cq{t) ~ J2 e^'^*'*, simplifies (|ll|) to 



lim — / a{T)b{t - T)dT = lim ^ p{k,q,'mfaqbqCq{t) 

9=1 



Finally, applying the limit process, lim p{k,q,m)'^ = 1 and lim n{m) = oo, 

m — >oo r/i — *oo 

brings us to 

T 

□ 



The proofs of (9b), ([9q), and (9d) proceed in the same manner. 

Again, the the same warning regarding the convergence of the partial sums of 
(||), (H), (|c|), and @ applies to the partial sums of @, @, @, and @. 
There is no guarantee the sequence of partial sums on the right hand sides converge 
uniformly to the functions on the left hand sides. But, if a finite limit exists, then 
left and right hand sides of (|9a|), (|9b|), ( |9^ , and (|9d|), converge to the same, finite 
limit. 

5. Conclusion 

The discrete cross correlation, (pd|), becomes the auto-correlation of a{n) when 
a{n) = bin). Thus, the Weiner-Khinchin formula extends to almost periodic func- 
tions having the same Fourier exponents and extends to arithmetic functions with 
a Ramanujan-Fourier series. If finite limits exist, then the auto-correlation of an 
arithmetic function, a{x) is related its Ramanujan-Fourier series by: 

N oo 

(12) ^lirn^ — ^a(n 4- m)a(n) = ^ lag I^Cg(m) 

n— 1 9=1 

This is the connective link needed to complete the work discovered by Gadiyar 
and Padma in Q , Q , and . As pointed out in Q , the existence of the Weiner- 
Khinchin formula for arithmetic functions with Ramanujan-Fourier series provides 
a powerful framework in which to examine the asymptotic behavior of sieves found 
in various branches of number theory. 

Using (p^), Gadiyar and Padma prove the Hardy-Littlewood conjecture in Q. 
For every even gap, 2k where fc > 0, there exist an infinite number of pairs, n and 
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n + 2k, such that both n and n + 2fc are prime. The famous twm prime conjecture 
is the special case of this conjecture when fc = 1. Using ([l^), Gadiyar and Padma 
prove similar Hardy-Littlewood conjecture regarding Sophie primes in Q. Given 
two numbers, n and 2n + 1, there are an infinite number of such pairs such that 
both n and 2n + 1 are prime. 



[lo; 
[11 
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